Run Probability of High-Order Seed Patterns and its Applications to Finding Good Transition Seeds
نویسندگان
چکیده
Transition seeds exhibit a good tradeoff between sensitivity and specificity for homology search in both coding and non-coding regions. But, identifying good transition seeds is extremely hard. We study the hit probability of high-order seed patterns. Based on our theoretical results, we propose an efficient method for ranking transition seeds for seed design.
منابع مشابه
Run Probabilities of Seed-Like Patterns and Identifying Good Transition Seeds
Transition seeds exhibit a good tradeoff between sensitivity and specificity for homology search in both coding and non-coding regions. However, identifying good transition seeds is intractable. This work studies the hit probability of high-order seed patterns. Based on our theoretical results, we propose an efficient method for ranking transition seeds for seed design and list good seeds in di...
متن کاملSeed distributions for the NCAA men’s basketball tournament
Bracketology, the art of successfully picking all the winners in the National Collegiate Athletic Association’s (NCAA) annual men’s Division I college basketball championship tournament, has become a favorite national activity. In spite of the challenges and uncertainty faced in this endeavor, patterns exist in how the seeds appear in each round, particularly the later rounds. This paper statis...
متن کاملImproved search heuristics find 20 000 new alignments between human and mouse genomes
Sequence similarity search is a fundamental way of analyzing nucleotide sequences. Despite decades of research, this is not a solved problem because there exist many similarities that are not found by current methods. Search methods are typically based on a seed-and-extend approach, which has many variants (e.g. spaced seeds, transition seeds), and it remains unclear how to optimize this approa...
متن کاملAsymmetrical local adaptation of maize landraces along an altitudinal gradient
Crop landraces are managed populations that evolve in response to gene flow and selection. Cross-pollination among fields, seed sharing by farmers, and selection by management and environmental conditions play roles in shaping crop characteristics. We used common gardens to explore the local adaptation of maize (Zea mays ssp. mays) landrace populations from Chiapas, Mexico to altitude. We sowed...
متن کاملVisual Observation of Flow Regime Transition in Downward Vertical Gas-Liquid Flow Using Simple Mixer
Different flow patterns of downward gas-liquid two-phaseflow using simple mixer are studied in an experimental manner. An experimental setup is designed and fabricated to allow the visual observation of downward two-phase flow patterns and their transitions. The flow patterns are recorded by a 1200 frames per second high speed video camera. The quality of downward two-phase flow patterns photos...
متن کامل